home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / queue.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.4 KB  |  53 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  queue.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_QUEUE_H
  17. #define LEDA_QUEUE_H
  18.  
  19. //------------------------------------------------------------------------------
  20. // queue                                                                
  21. //------------------------------------------------------------------------------
  22.  
  23. #include <LEDA/basic.h>
  24. #include <LEDA/impl/slist.h>
  25.  
  26.  
  27.  
  28. template<class type>
  29.  
  30. class _CLASSTYPE queue : private SLIST
  31. {
  32.   void copy_el(GenPtr& x)  const { x=Copy(ACCESS(type,x)); }
  33.   void clear_el(GenPtr& x) const { Clear(ACCESS(type,x)); }
  34.  
  35. public:
  36.  
  37.   queue() {}
  38.   queue(const queue<type>& Q) : SLIST(Q) {}
  39.  ~queue() { clear(); }
  40.  
  41.   void append(type x) { SLIST::append(Copy(x)); }
  42.   type top()   const  { return ACCESS(type,SLIST::head()); }
  43.   type pop()          { type x=top(); SLIST::pop(); return x; }
  44.   int  size()  const  { return SLIST::length(); }
  45.   int  empty() const  { return SLIST::empty(); }
  46.   void clear()        { SLIST::clear(); }
  47.  
  48.   queue<type>& operator=(const queue<type>& Q) 
  49.                       { return (queue<type>&)SLIST::operator=(Q); }
  50. };
  51.  
  52. #endif
  53.